EMBEDDED HARDWARE DESCRIPTION LANGUAGE INSTRUMENTATION 



Cross Reference to Related Applications 

The present application is related to the following 
copending U.S. Patent Applications: U.S, Patent 
Application Serial No. 09/190,861 (Docket No. AT9-98- 
150) filed on 11/09/98, titled ^^Method And System For 
Incrementally Compiling Instrumentation Into A Simulation 
Model"; U.S. Patent Application Serial No. 09/190,862 
(Docket No. AT9-98-151) filed on 11/09/98, titled 
''Automatic Adjustment For Counting Instrumentation''; U.S. 
Patent Application Serial No, 09/190,863 (Docket No. AT9- 
98-152) filed on 11/09/98, titled ''Hardware Simulator 
Instrumentation"; U.S. Patent Application Serial No. 
09/190,864 (Docket No. AT9-98-153) filed on 11/09/98, 
titled "Method And System For Selectively Disabling 
Simulation Model Instrumentation"; and U.S. Patent 

Application Serial No. (Docket No. AT9-98-726) 

filed on 06/29/99, titled "Method And System For Counting 
Events Within A Simulation Model." The above mentioned 
patent applications are assigned to the assignee of the 
present invention. The content of the cross referenced 
copending applications are hereby incorporated herein by 
reference thereto, 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates in general to a method 
and system for interactively designing and simulating 
complex circuits and systems, particularly digital 
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devices, modules and systems. In particular, the present 
invention relates to a method and system for efficiently 
simulating and verifying the logical correctness of 
complex digital circuit designs. More particularly, the 
present invention relates to a method and system that 
improve the model build and simulation processes in order 
to allow a designer to easily instrument and monitor a 
simulation model. Still more particularly, the present 
invention relates to a method and system that utilize 
instrumentation modules written in hardware description 
language to monitor the operation of computer-generated 
digital circuit designs. 

2. Description of the Related Art: 

Verifying the logical correctness of a digital 
design and debugging the design, if necessary, are very 
important steps in most digital design processes. Logic 
networks are tested either by actually building networks 
or by simulating networks on a computer. As logic 
networks become highly complex, it becomes necessary to 
simulate a design before the design is actually built. 
This is especially true when the design is implemented as 
an integrated circuit, since the fabrication of 
integrated circuits requires considerable time and 
correction of mistakes is quite costly. The goal of 
digital design simulation is the verification of the 
logical correctness of the design. 

In a typical automated design process that is 
supported by a conventional electronic computer-aided 
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design (ECAD) system, a designer enters a high-level 
description utilizing a hardware description language 
(HDL) , such as VHDL, producing a representation of the 
various circuit blocks and their interconnections. The 
ECAD system compiles the design description into a format 
that is best suited for simulation. A simulator is then 
utilized to verify the logical correctness of the design 
prior to developing a circuit layout. 

A simulator is typically a software tool that 
operates on a digital representation, or simulation model 
of a circuit, and a list of input stimuli representing 
inputs of the digital system. A simulator generates a 
numerical representation of the response of the circuit 
which may then either be viewed on the display screen as 
a list of values or further interpreted, often by a 
separate software program, and presented on the display 
screen in graphical form. The simulator may be run 
either on a general purpose computer or on another piece 
of electronic apparatus specially designed for 
simulation. Simulators that run entirely in software on 
a general purpose computer will hereinafter be referred 
to as "software simulators" • Simulators that are run 
with the assistance of specially designed electronic 
apparatus will hereinafter be referred to as "hardware 
simulators" . 

Usually, software simulators perform a very large 
number of calculations and operate slowly from the user's 
point of view. In order to optimize performance, the 
format of the simulation model is designed for very 
efficient use by the simulator. Hardware simulators, by 
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nature, require that the simulation model comprising the 
circuit description be communicated in a specially 
designed format. In either case, a translation from an 
HDL description to a simulation format, hereinafter 
referred to as a simulation executable model, is 
required. 

Simulation has become a very costly and time- 
consuming segment of the overall design process as 
designs become increasingly complex. Therefore, great 
expense is invested to ensure the highest possible 
accuracy and efficiency in the processes utilized to 
verify digital designs. A useful method of addressing 
design complexity is to simulate digital designs at 
several levels of abstraction. At the functional level, 
system operation is described in terms of a sequence of 
transactions between registers, adders, memories and 
other functional units. Simulation at the functional 
level is utilized to verify the high-level design of 
high-level systems . 

At the logical level, a digital system is described 
in terms of logic elements such as logic gates and flip- 
flops. Simulation at the logic level is utilized to 
verify the correctness of the logic design. At the 
circuit level, each logic gate is described in terms of 
its circuit components such as transistors, impedances, 
capacitances, and other such devices. Simulation at the 
circuit level provides detailed information about voltage 
levels and switching speeds. 
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VHDL is a higher level language for describing the 
hardware design of complex devices. The overall circuit 
design is frequently divided into smaller parts, 
hereinafter referred to as design entities, that are 
individually designed, often by different design 
engineers, and then combined in a hierarchical manner to 
create an overall model. This hierarchical design 
technique is very useful in managing the enormous 
complexity of the overall design. Another advantage of 
this approach is that errors in a design entity are 
easier to detect when that entity is simulated in 
isolation. 

A problem arises however when the overall model is 
simulated as a whole. Compound errors may occur which 
mask other individual errors. Further, the enormity of 
modern digital design complexity makes the errors in each 
design entity difficult to recognize. Therefore, 
although the hierarchical nature of VHDL eases the 
development and modeling phases of complex designs, 
problems with obtaining accurate and comprehensive 
simulation test results of the overall design remain 
unresolved. 

Therefore, there is a need to accurately monitor 
characteristics of specific modules or submodules of a 
large scale design in order to more efficiently and 
accurately diagnose problems with and assess the 
correctness of the overall design. 

A current method of verifying large scale design 
models is to integrate programs written in high level 
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languages such as C or C++ into the overall HDL design 
flow. Often, one or more custom- developed programs 
written in a high-level programming language are 
incorporated into the verification strategy as follows. 
The high level -language program or programs, hereinafter 
referred to as a reference model, are written and process 
test vectors to produce expected results. The reference 
model supplies the ^'expected correct result" of any given 
simulation run. The test vector is then run on the 
simulation execution model by the simulator. The results 
of the simulation run are then compared to the results 
predicted by the reference model . Discrepancies are 
flagged as errors. Such a simulation check is know by 
those skilled in the art as an "end-to-end" check. This 
method of "end-to-end" checking has two problems. First, 
the problem of masking of internal logic failures remains 
as these errors may not propagate to the final results of 
the circuit checked in an end-to-end test. Second, an 
end-to-end check may fail to catch an intermediate 
failure that occurred during the simulation run but was 
masked or overwritten by a later action in the simulation 
run. 

A current method of overcoming these problems 
involves writing verification programs at the simulation 
phase of the design process that are designed to monitor, 
during the course of a simulation run, correctness 
characteristics and intermediate results. These 
verification programs are typically written in high level 
programming languages such as C or C++, since design 
languages such as HDLs are specialized to suit the needs 
of digital designers. Furthermore, languages such as C 
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and C++ typically have greater expressiveness than HDL 
languages thereby facilitating the creation of complex 
checking programs. A problem associated with this 
method, however, is that it adds further complexity to 
the simulation process by requiring an extra 
communication step between designers and simulation 
programmers. The efficiency and effectiveness of the 
simulation testing are therefore reduced. Another 
problem with utilizing verification programs written in 
languages such as C++ or C is that these programs are n( 
amenable to execution on a hardware simulator. In 
general, hardware simulators must be stopped after each 
simulation time period and the verification programs 
allowed to access the executable simulation model 
internals to perform their checking and monitoring 
functions. Such stoppages usually have a dramatic 
negative impact on the performance of hardware 
simulators . 

Based on the foregoing, it can be appreciated that 
need exists for a method and system that utilize the 
inherent hierarchical and modular nature of HDLs to 
provide simulation instrumentation in the form of HDL 
entities for digital circuit design simulation models. 
Such a method and system would be useful by permitting 
accurate monitoring of performance characteristics of 
specific modules or components of an overall model in 
order to more efficiently and accurately identify 
failures and assess the logical correctness of the 
overall model. 
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SUMMARY OF THE INVENTION 



A method and program product for instrumenting a 
hardware description language (HDL) design entity are 
disclosed herein. The design entity is created utilizing 
a HDL source code file within the syntax convention of a 
platform HDL. In accordance with the method of the 
present invention an instrumentation entity is described 
within the HDL source code file utilizing a non- 
conventional syntax comment such that the instrumentation 
entity is embedded within the design entity without being 
incorporated into an overall design in which the design 
entity is incorporated. In accordance with a second 
embodiment, the HDL source code file includes a 
description of at least one operating event within the 
conventional syntax of the platform HDL, and the method 
of the present invention further includes associating the 
instrumentation entity with the operating event utilizing 
a non- conventional syntax comment within the HDL source 
code file. 



AUS920000222US1 



BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objects, and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

FIG, 1 is a pictorial representation of a data 
processing system in which a preferred embodiment of the 
present invention may be practiced; 

FIG. 2 depicts a representative hardware environment 
of the data processing system illustrated in FIG. 1; 

FIG. 3A is a simplified block diagram illustrating a 
digital design entity that may be instrumental in 
accordance with a preferred embodiment of the present 
invention; 

FIG. 3B is a diagrammatic representation depicting a 
simulation model that may be instrumental in accordance 
with a preferred embodiment of the present invention; 

FIG. 30 is a flow diagram illustrating of a model 
build process in which a preferred embodiment of the 
present invention may be implemented; 
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FIG. 3D is a block diagram depicting data structures 
that may be instrumental in accordance with a preferred 
embodiment of the present invention; 

FIG.4A is a simplified block diagram representative 
of an instrumentation entity utilized in a preferred 
embodiment of the present invention; 

FIG, 4B is a simplified block diagram of a 
simulation model instrumented in accordance with the 
teachings of the present invention; 

FIG. 4C illustrates exemplary sections of HDL syntax 
that maybe utilized in a preferred embodiment of the 
present invent ion ; 

FIG. 4D is a flow diagram depicting a model build 
process in accordance with the teachings of the present 
invention; 

FIG. 4E is a block diagram representation of memory 
data structures constructed in accordance with the 
teachings of the present invention; 

FIG. 5A is a logic diagram representation of a 
runtime disable mechanism in accordance with a preferred 
embodiment of the present invention; 

FIG. 5B is a block diagram representation of 
functional units utilized to execute the method and 
system of the present invention on a hardware simulator 
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in accordance with the teachings of the present 
invention; 

FIG. 6A is a simplified gate level representation of 
an exemplary counting instrument with a runtime disable 
feature and automatic clocking adjustment in accordance 
with the teachings of the present invention; 

FIG. 6B is a simplified timing diagram illustrating 
automatic clocking adjustment of counting instrumentation 
in accordance with a preferred embodiment of the present 
invention; 

FIG. 7 depicts an alternative counting means that 
may be employed for counting events detected by 
instrumentation entities in accordance with the teachings 
of the present invention; 

FIG. 8A illustrates a conventional finite state 
machine that may be instrumented with an embedded checker 
in accordance with the teachings of the present 
invention; 

FIG. 8B depicts a conventional finite state machine 
design entity; 

FIG.8C illustrates a hardware description language 
file including embedded instrumentation in accordance 
with a preferred embodiment of the present invention; and 
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FIG. 9 depicts a hardware description language 
design entity included embedded instrumentation in 
accordance with a preferred embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The present invention provides for accurate and 
comprehensive monitoring of a digital circuit design in 
which a designer creates instrumentation modules 
utilizing the same hardware description language (HDL) as 
utilized for the design itself- HDLs, while suited to 
the needs of digital designers can also be effectively 
utilized for a number of checking functions. In 
accordance with the Method and System of the present 
invention, instrumentation modules are utilized to 
monitor specified design parameters while not becoming 
compiled as an integral part of the design itself. 
Furthermore, since the instrumentation modules are 
written in the same HDL as utilized in the actual design, 
such modules are platform and simulator independent. 
Unlike checking done with C or C+h- programs, HDL 
instrumentation can be compiled and run directly without 
loss of performance on hardware simulators. 

With reference now to the figures, and in particular 
with reference to FIG. 1, there is depicted a pictorial 
representation of a data processing system 10 with which 
the present invention may be advantageously utilized. As 
illustrated, data processing system 10 comprises a 
workstation 12 to which one or more nodes 13 are 
connected. Workstation 12 preferably comprises a high 
performance multiprocessor computer, such as the RISC 
System/6000 or AS/400 computer systems available from 
International Business Machines Corporation (IBM) . 
Workstation 12 preferably includes nonvolatile and 
volatile internal storage for storing software 
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applications comprising an ECAD system, which can be 
utilized to develop and verify a digital circuit design 
in accordance with the method and system of the present 
invention. As depicted, nodes 13 are comprised of a 
display device 14, a keyboard 16, and a mouse 20, The 
ECAD software applications executed within workstation 12 
preferably display a graphic user interface (GUI) within 
display screen 22 of display device 14 with which a 
digital circuit designer can interact using a keyboard 16 
and mouse 20. Thus, by entering appropriate inputs 
utilizing keyboard 16 and mouse 20, the digital circuit 
designer is able to develop and verify a digital circuit 
design according to the method described further 
hereinbelow. 

FIG, 2 depicts a representative hardware environment 
of data processing system 10. Data processing system 10 
is configured to include all functional components of a 
computer and its associated hardware. Data processing 
system 10 includes a Central Processing Unit ("CPU") 24, 
such as a conventional microprocessor, and a number of 
other units interconnected via system bus 26. CPU 24 
includes a portion of data processing system 10 that 
controls the operation of the entire computer system, 
including executing the arithmetical and logical 
functions contained in a particular computer program. 
Although not depicted in FIG. 2, CPUs such as CPU 24 
typically include a control unit that organizes data and 
program storage in a computer memory and transfers the 
data and other information between the various parts of 
the computer system. Such CPUs also generally include an 
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arithmetic unit that executes the arithmetical and 
logical operations, such as addition, comparison, 
multiplications and so forth. Such components and units 
of data processing system 10 can be implemented in a 
system unit such as workstation 12 of FIG. 1. 

Data processing system 10 further includes random- 
access memory (RAM) 28, read-only memory (ROM) 30, 
display adapter 32 for connecting system bus 26 to 
display device 14, and I/O adapter 34 for connecting 
peripheral devices (e.g., disk and tape drives 33) to 
system bus 26. RAM 28 is a type of memory designed such 
that the location of data stored in it is independent of 
the content. Also, any location in RAM 28 can be 
accessed directly without having to work through from the 
beginning. ROM 30 is a type of memory that retains 
information permanently and in which the stored 
information cannot be altered by a program or normal 
operation of a computer. 

Display device 14 provides the visual output of data 
processing system 10. Display device 14 can be a 
cathode-ray tube (CRT) based video display well-known in 
the art of computer hardware. However, with a portable 
or notebook-based computer, display device 14 can be 
replaced with a liquid crystal display (LCD) based or gas 
plasma-based flat -panel display. Data processing system 
10 further includes user interface adapter 36 for 
connecting keyboard 16, mouse 20, speaker 38, microphone 
40, and/or other user interface devices, such as a touch- 
screen device (not shown), to system bus 26. Speaker 38 
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is one type of audio device that may be utilized in 
association with the method and system provided herein to 
assist diagnosticians or computer users in analyzing data 
processing system 10 for system failures, errors, and 
discrepancies. Communications adapter 42 connects data 
processing system 10 to a computer network. Although 
data processing system 10 is shown to contain only a 
single CPU and a single system bus, it should be 
understood that the present invention applies equally to 
computer systems that have multiple CPUs and to computer 
systems that have multiple buses that each perform 
different functions in different ways. 

Data processing system 10 also includes an interface 
that resides within a machine -readable media to direct 
the operation of data processing system 10. Any suitable 
machine -readable media may retain the interface, such as 
RAM 28, ROM 30, a magnetic disk, magnetic tape, or 
optical disk (the last three being located in disk and 
tape drives 33) , Any suitable operating system and 
associated interface (e.g., Microsoft Windows) may direct 
CPU 24. For example, the AIX operating system and AIX 
Windows windowing system can direct CPU 24. The AIX 
operating system is IBM's implementation of the UNIX™ 
operating system. Other technologies also can be 
utilized in conjunction with CPU 24, such as touch-screen 
technology or human voice control . 

Those skilled in the art will appreciate that the 
hardware depicted in FIG. 2 may vary for specific design 
and simulation applications. For example, other 
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peripheral devices such as optical disk media, audio 
adapters, or chip programming devices, such as PAL or 
EPROM programming devices well-known in the art of 
computer hardware and the like, may be utilized in 
addition to or in place of the hardware already depicted. 
In addition, main memory 44 is connected to system bus 
26, and includes a control program 46. Control program 
46 resides within main memory 44, and contains 
instructions that, when executed on CPU 24, carries out 
the operations depicted in FIG. 4D and FIG, 4E described 
herein. 

Simulated digital circuit design models are 
comprised of at least one and usually many sub-units 
referred to hereinafter as design entities. FIG. 3A is a 
block diagram representation of an exemplary design 
entity 300 in which the method and system of the present 
invention may be implemented. Design entity 300 is 
defined by a number of components: an entity name, 
entity ports, and a representation of the function 
performed by design entity 300. Each entity within a 
given model has a unique name (not explicitly shown in 
FIG. 3A) that is declared in the HDL description of each 
entity. Furthermore, each entity typically contains a 
number of signal interconnections, known as ports, to 
signals outside the entity. These outside signals may be 
primary input /outputs (I/Os) of an overall design or 
signals connecting to other entities within an overall 
design. 
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Typically, ports are categorized as belonging to one 
of three distinct types: input ports, output ports, and 
bi-directional ports. Design entity 300 is depicted in as 
having a number of input ports 303 that convey signals 
into design entity 300. Input ports 303 are connected to 
input signals 301. In addition, design entity 300 
includes a number of output ports 306 that convey signals 
out of design entity 300. Output ports 306 are connected 
to a set of output signals 304. Bi-directional ports 305 
are utilized to convey signals into and out of design 
entity 300. Bi-directional ports 305 are in turn 
connected to a set of bi-directional signals 309. An 
entity, such as design entity 300, need not contain ports 
of all three types, and in the degenerate case, contains 
no ports at all. To accomplish the connection of entity 
ports to external signals, a mapping technique, known as 
a "port map", is utilized, A port map (not explicitly 
depicted in FIG* 3A) , consists of a specified 
correspondence between entity port names and external 
signals to which the entity is connected. When building 
a simulation model, ECAD software is utilized to connect 
external signals to appropriate ports of the entity 
according to a port map specification. 

Finally, design entity 300 contains a body section 
308 that describes one or more functions performed by 
design entity 300. In the case of a digital design, body 
section 308 contains an interconnection of logic gates, 
storage elements, etc., in addition to instantiations of 
other entities. By instantiating an entity within 
another entity, a hierarchical description of an overall 
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design is achieved. For example, a microprocessor may 
contain multiple instances of an identical functional 
unit. As such, the microprocessor itself will often be 
modeled as a single entity. Within the microprocessor 
entity, multiple instantiations of any duplicated 
functional entities will be present. 

Referring now to FIG. 3B, there is illustrated a 
diagrammatic representation of an exemplary simulation 
model 329 in which a preferred embodiment of the present 
invention may be advantageously utilized. Simulation 
model 329 consists of multiple hierarchical entities. 
For visual simplicity and clarity, the ports and signals 
interconnecting the entities within simulation model 32 9 
have not been explicitly shown. In any model, one and 
only one entity is the so called "top-level entity". A 
top-level entity 320, is that entity which encompasses 
all other entities within simulation model 329. That is 
to say, top-level entity 320 instantiates, either 
directly or indirectly, all descendant entities within a 
design. Simulation model 329 consists of top-level 
entity 320 which directly instantiates two instances, 
321a and 321b, of an FXU entity 321 and a single instance 
of an FPU entity 322, Each instantiation has an 
associated description which contains an entity name and 
a unique instantiation name. For top-level entity 320, 
description 310 is labeled "TOP:TOP". Description 310 
includes an entity name 312, labeled as the "TOP" 
preceeding the colon, and also includes an instantiation 
name 314, labeled as the "TOP" following the colon. 
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It is possible for a particular entity to be 
instantiated multiple times as is depicted with 
instantiations 321a and 321b of FXU entity 321. 
Instantiations 321a and 321b are distinct instantiations 
of FXU entity 321 with instantiation names FXUO and FXUl 
respectively. Top level entity 320 is at the highest 
level within the hierarchy of simulation model 329. An 
entity that instantiates a descendant entity will be 
referred to hereinafter as an "ancestor" of the 
descendant entity. Top-level entity 320 is therefore the 
ancestor that directly instantiates FXU entity 
instantiations 321a and 321b. At any given level of a 
simulation model hierarchy, the instantiation names of 
all instantiations must be unique. 

In addition to FXU entity instantiations 321a and 
321b, top level entity 320 directly instantiates a single 
instance of a FPU entity 322 having an entity name FPU 
and instantiation name FPUO. Within an entity 
description, it is common for the entity name to match 
the instantiation name when only one instance of that 
particular entity is placed at a given level of a 
simulation model hierarchy. However, this is not 
required as shown by entity 322 (instantiation name FPUO, 
entity name FPU) . 

Within instantiation 321a of FXU entity 321, single 
instance entities 325a and 326a of entity A 325 and 
entity B 326 respectively, are directly instantiated. 
Similarly instantiation 321b of the same FXU entity 
contains instantiations 325b and 326b of entity A 325 and 



AUS920000222US1 



.-21- 



entity B 32 6 respectively. In a similar manner 
instantiation 326a and instantiation 326b each directly 
instantiate a single instance of entity C 327 as entities 
327a and 327b respectively. The nesting of entities 
within other entities can continue to an arbitrary level 
of complexity provided that all entities instantiated, 
whether singly or multiply, have unique entity names and 
the instantiation names at any given level of the 
hierarchy are unique with respect to one another. Each 
entity is constructed from one or more HDL files that 
contain the information necessary to describe the entity. 

Associated with each entity instantiation is a so 
called ^'instantiation identifier" . The instantiation 
identifier for a given instantiation is a string 
consisting of the enclosing entity instantion names 
proceeding from the top level entity instantiation name. 
For example, the instantiation identifier of 
instantiation 327a of entity C 327 within instantiation 
321a of FXU entity 321 is ''TOP , FXUO .B . . This 
identifier serves to uniquely identify each instantiation 
within a simulation model . 

Referring now to FIG, 3C, there is depicted a flow 
diagram of a model build process in which a preferred 
embodiment of the present invention may be implemented. 
The process begins with one or more design entity HDL 
source code files 340 and, potentially, one or more 
design entity intermediate format files 345, hereinafter 
referred to as "proto files'' 345, available from a 
previous run of an HDL compiler 342, HDL compiler 342 
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processes HDL file(s) 340 beginning with the top level 
entity of a simulation model and proceeding in a 
recursive fashion through all HDL or proto file{s) 
describing a complete simulation model. For each of HDL 
files 340 during the compilation process, HDL compiler 
342, examines proto files 345 to determine if a 
previously compiled proto file is available and 
consistent. If such a file is available and consistent, 
HDL compiler 342 will not recompile that particular file, 
but will rather refer to an extant proto file. If no 
such proto file is available or the proto file is not 
consistent, HDL compiler 342 explicitly recompiles the 
HDL file 340 in question and create a proto file 344, for 
use in subsequent compilations. Such a process will be 
referred to hereinafter as ^^incremental compilation'' and 
can greatly speed the process of creating a simulation 
executable model 348. Incremental compilation is 
described in further detail hereinbelow. Once created by 
HDL compiler 342, Proto files 344 are available to serve 
as proto files 345 in subsequent compilations. 

In addition to proto files 344, HDL compiler 342 
also creates two sets of data structures, design entity 
proto data structures 341 and design entity instance data 
structures 343, in memory 44 of computer system 10. 
Design entity proto data structures 341 and design entity 
instance data structures 343, serve as a memory image of 
the contents of a simulation executable model 348. Data 
structures 341 and 343 are passed, via memory 44, to a 
model build tool 346 that processes data structures 341 
and 343 into simulation executable model 348. 
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It will be assumed hereinafter that each entity is 
described by a single HDL file. Depending on convention 
or the particular HDL in which the current invention is 
practiced, this restriction may be required. However, in 
certain circumstances or for certain HDLs it is possible 
to describe an entity by utilizing more than one HDL 
file. Those skilled in the art will appreciate and 
understand the extensions necessary to practice the 
present invention if entities are permitted to be 
described by multiple HDL files. Furthermore, it will be 
assumed that there is a direct correspondence, for each 
entity, between the entity name and both of the 
following: the name of the HDL file representing the 
entity, and the name of the proto file for the entity. 

In the following description, an HDL source code 
file corresponding to a given entity will be referred to 
by an entity name followed by ".vhdl". For example, the 
HDL source code file that describes top level entity 320, 
will be referred to as TOP, vhdl. This labeling 
convention serves as a notational convenience only and 
should not be construed as limiting the applicability of 
the present invention to HDLs other than VHDL. 

Returning to FIG. 3B, it can be seen that each 
entity may instantiate, either directly or indirectly, 
one or more other entities. For example, the FXU entity 
directly instantiates A entity 325 and B entity 326. 
Furthermore, B entity 326 directly instantiates C entity 
327. Therefore, FXU entity 321 instantiates, directly or 
indirectly, A entity 325, B entity 326 and C entity 327. 
Those entities, that are directly or indirectly 
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instantiated by another entity, will be referred to 
hereinafter as "descendants". The descendants of top 
level entity 320 are FXU entity 321, FPU entity 322, A 
entity 325, B entity 326, and C entity 327. It can be 
seen that each entity has a unique set of descendants and 
that each time an entity is instantiated, a unique 
instance of the entity and its descendants is created. 
Within simulation model 329, FXU entity 321 is 
instantiated twice, FXU:FXUO 321a and FXU:FXU1 321b, by 
top level entity 320. Each instantiation of FXU entity 
321 creates a unique set of instances of the FXU, A, B, 
and C entities. 

For each entity, it is possible to define what is 
referred to as a "bill-of -materials" or BOM. A BOM is a 
list of HDL files having date and time stamps of the 
entity itself and the entity's descendants. Referring 
again to FIG. 3C, the BOM for an entity is stored in 
proto file 344 after compilation of the entity. 
Therefore, when HDL compiler 342 compiles a particular 
HDL source code file among HDL files 340, a proto file 
344 is generated that includes a BOM listing the HDL 
files 340 that constitute the entity and the entity's 
descendants, if any. The BOM also contains the date and 
time stamp for each of the HDL files referenced as each 
appeared on disk/tape 33 of computer system 10 when the 
HDL file was being compiled. 

If any of the HDL files constituting an entity or 
the entity's descendants is subsequently changed, proto 
file 344 will be flagged as inconsistent and HDL compiler 
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342 will recompile HDL file 340 on a subsequent re- 
compilation as will be described in further detail below. 
For example, going back to PIG. 3B, the HDL files 
referenced by the BOM of FXU entity 321 are FXU.vhdl, 
A.vhdl, B.vhdl and C.vhdl, each with appropriate date and 
time stamps. The files referenced by the BOM of top 
level entity 320 are TOP.vhdl, FXU.vhdl, A.vhdl, B.vhdl, 
C.vhdl, and FPU.vhdl with appropriate date and time 
stamps . 

Returning to FIG. 3C, HDL compiler 342 creates an 
image of the structure of a simulation model in main 
memory 44 of computer system 10. This memory image is 
comprised of the following components: "proto" data 
structures 341 and "instance" data structures 343. A 
proto is a data structure that, for each entity in the 
model, contains information about the ports of the 
entity, the body contents of the entity, and a list of 
references to other entities directly instantiated by the 
entity (in what follows, the term "proto" will be 
utilized to refer to the in-meraory data structure 
described above and the term "proto file" will be 
utilized to describe intermediate format file(s) 344). 
Proto files 344, are therefore on-disk representations of 
the in-memory proto data structure produced by HDL 
compiler 342 . 

An instance data structure is a data structure that, 
for each instance of an entity within a model, contains 
the instance name for the instance, the name of the 
entity the instance refers to, and the port map 
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information necessary to interconnect the entity with 
external signals. During compilation, each entity will 
have only one proto data structure, while, in the case of 
multiple instantiations of an entity, each entity may 
have one or more instance data structures. 

In order to incrementally compile a model 
efficiently, HDL compiler 342 follows a recursive method 
of compilation in which successive entities of the model 
are considered and loaded from proto files 345 if such 
files are available and are consistent with the HDL 
source files constituting those entities and their 
descendants. For each entity that cannot be loaded from 
existing proto files 345, HDL compiler 342 recursively 
examines the descendants of the entity, loads those 
descendant entities available from proto file(s) 345 and 
creates, as needed, proto files 344 for those descendants 
that are inconsistent with proto files 345. Psuedocode 
for the main control loop of HDL compiler 342 is shown 
below (the line numbers to the right of the psuedocode 
are not a part of the psuedocode, but merely serve as a 
notational convenience) . 

process_HDL_f ile (f ile) 5 



{ 



10 



if (NOT proto_loaded (f ile) ) { 
if (exists__proto_f ile (file) AMD 
check bom (file)) { 



15 



20 



load_jproto (f ile) ; 



25 



} else { 



30 



parse_HDL_f ile (file) 

for (all instances in file) { 



35 



40 
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process_HDL_file (instance) ; 

} 

create__proto (f ile) ; 
write_proto_f ile (f ile) ; 

} 

} 

create__instance (f ile) : 

} 

When compiler 342 is initially invoked, no proto 
data structures 341 or instance data structures 343 are 
present in memory 44 of computer system 10. The main 
control loop, routine process_HDL_f ile () (line 5), is 
invoked and passed the name of the top level entity by 
means of parameter "file". The algorithm first determines 
if a proto data structure for the current entity is 
present in memory 44 by means of routine proto_loaded ( ) 
(line 15) . Note that the proto data structure for the 
top level entity will never be present in memory because 
the process starts without any proto data structures 
loaded into memory 44. If a matching proto data 
structure is present in memory 44, instance data 
structures for the current entity and the current 
entity's descendants, if any, are created as necessary in 
memory 44 by routine create_instance () (line 75). 

However, if a matching proto data structure is not 
present in memory 44, control passes to line 2 0 where 
routine exists_proto_f ile () examines proto files 345 to 
determine if a proto file exists for the entity. If and 
only if a matching proto file exists, routine check_bom() 



45 
50 
55 
60 
65 
70 
75 
80 
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is called to determine whether proto file 345 is 
consistent. In order to determine whether the proto file 
is consistent, the BOM for the proto file is examined. 
Routine check_bom() examines each HDL source code file 
listed in the BOM to determine if the date or time stamps 
for the HDL source code file have changed or if the HDL 
source code file has been deleted. If either condition 
occurs for any file in the BOM, the proto file is 
inconsistent and routine check__bom() fails. However, if 
check_bom() is successful, control is passed to line 25 
where routine load_proto() loads the proto file and any 
descendant proto files into memory 44, thus creating 
proto data structures 341 for the current entity and the 
current entity's descendants, if any. The construction of 
process_HDL_f ile 0 ensures that once a proto file has 
been verified as consistent, all of its descendant proto 
files, if any, are also consistent. 

If the proto file is either non-existent or is not 
consistent, control passes to line 35 where routine 
parse_HDL_f ile 0 loads the HDL source code file for the 
current entity. Routine parse__HDL_f ile () (line 35) 
examines the HDL source code file for syntactic 
correctness and determines which descendant entities, if 
any, are instantiated by the current entity. Lines 40, 
45, and 50 constitute a loop in which the routine 
process__HDL_f ile 0 is recursively called to process the 
descendent entities that are called by the current 
entity. This process repeats recursively traversing all 
the descendants of the current entity in a depth- first 
fashion creating proto data structures 341 and proto data 
files 344 of all descendants of the current entity. Once 
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the descendant entities are processed, control passes to 
line 55 where a new proto data structure is created for 
the current entity in memory 44 by routine 
create_proto() . Control then passes to line 60 where a 
new proto file 344, including an associated BOM, is 
written to disk 33 by routine write j)roto_f ile () . 
Finally, control passes to line 75 where routine 
create_instance {) creates instance data structures 343 
for the current entity and any descendant entities as 
necessary. In this manner, process_HDL_f ile ( ) (line 5) 
recursively processes the entire simulation model 
creating an in-memory image of the model consisting of 
proto data structures 341 and instance data structures 
343. 

With reference now to FIG. 3D there is depicted a 
block diagram representing compiled data structures in 
which a preferred embodiment of the present invention may 
be implemented. Memory 44 contains proto data structures 
361, one for each of the entities referred to in 
simulation model 329. In addition, instantiations in 
simulation model 329 are represented by instance data 
structures 362. Instance data structures 362 are 
connected by means of pointers indicating the 
hierarchical nature of the instantiations of the entities 
within simulation model 329. Model build tool 346 in 
FIG. 3C processes the contents of memory 44 into memory 
data structures in order to produce simulation executable 
model 348. 
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In order to instrument simulation models, the 
present invention makes use of entities known as 
"instrumentation entities," which are in contrast to the 
entities constituting a design which are referred to 
herein as Mesign entities". As with design entities, 
instrumentation entities are described by one or more HDL 
source code files and consist of a number of signal 
ports, a body section, and an entity name. In what 
follows, it will be assumed that an instrumentation 
entity is described by a single HDL file. Those skilled 
in the art will appreciate and understand extensions 
necessary to practice the current invention for an 
instrumentation entity that is described by multiple HDL 
files. 

Each instrumentation entity is associated with a 
specific design entity referred to hereinafter as the 
"target entity" . 

With reference now to FIG. 4A, there is illustrated 
a block diagram representation of an instrumentation 
entity 409. Instrumentation entity 409 includes a number 
of input ports 400 that are connected to signals 401 
within a target entity (not depicted in FIG. 4A) . A body 
section 402, contains logic necessary to detect 
occurrences of specified "events" with respect to signals 
401. A preferred embodiment of the present invention 
provides for monitoring three distinct types of events: 
"count" events, "fail" events, and "harvest" events, each 
described below in turn. Body section 402 contains 
internal logic for detecting occurrences of these events. 
A set of multi-bit output ports 403, 404, and 405 are 
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connected to external instrumentation logic (depicted in 
FIG. 4B) by means of external signals 406, 407, and 408, 
Output ports 403, 404, and 405 thus provide the 
connection from the internal logic in body section 402 to 
the external instrumentation logic which is utilized to 
indicate the occurrence of count, failure and harvest 
events . 

A failure event is a sequence of signal values that 
indicate a failure in the correct operation of the 
simulation model. Each instrumentation entity monitors 
the target entity for any desired number of failure 
events. Each occurrence of a failure event is assigned to 
a particular signal bit on output port 403. Logic within 
body section 402 produces an active high pulse on a 
specified bit of signal 403 when a failure event is 
detected. This error indication is conveyed by means of 
external signal 406 to external instrumentation logic 
(depicted in FIG. 4B as external instrumentation logic 
block 420) which flags the occurrence of the failure 
event . 

A count event is a sequence of signal values that 
indicate the occurrence of an event within a simulation 
model for which it would be advantageous to maintain a 
count. Count events are utilized to monitor the 
frequency of occurrence of specific sequences within a 
simulation model. Each instrumentation entity can 
monitor the target entity for any desired number of count 
events. Each count event is assigned to a particular 
signal bit on output port 405. Logic block 402 contains 
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the logic necessary to detect the occurrence of the 
desired count events, and in a preferred embodiment of 
the present invention, produces an active high pulse on 
the specified bit of signal 405 when a count event is 
detected. This count indication is conveyed by means of 
external signal 408 to instrumentation logic which 
contains counters utilized to record the number of 
occurrences of each count event . 

The third event type, a harvest event, is a sequence 
of signal values that indicate the occurrence of a 
specific operative circumstance which would be 
advantageous to be able to reproduce. When a harvest 
event occurs, a register within an external 
instrumentation logic block is loaded to indicate at what 
point within a simulation run the event occurred, and a 
flag is set to indicate the occurrence of the specific 
circumstance. The details of the simulation run can thus 
be saved in order to recreate the specific circumstance 
monitored by the harvest event. Logic block 402 contains 
the logic necessary to detect the harvest events. 

Each instrumentation entity can detect any desired 
number of harvest events which are each assigned to a 
particular signal bit on output port 404. Logic within 
block 402 produces an active high pulse on the specified 
bit of signal 404 when a harvest event is detected. This 
harvest event detection is conveyed by means of external 
signal 407 to external instrumentation logic which 
contains a register and flag for each harvest event. The 
register is utilized to record at which point in the 
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simulation run the harvest event occurred, and the flag 
is utilized to indicate the occurrence. 

With reference now to FIG. 4B, wherein is depicted a 
block diagram representation of simulation model 329 
instrumented in accordance with the teachings of the 
present invention. As can be seen in FIG* 4B, an 
instance 410 and an instance 411 of an instrumentation 
entity FXUCHK are utilized to monitor instances 321a and 
321b of an FXU entity. For each FXU instantiations of 
321a and 321b, an FXUCHK instantiation, 410 and 411 
respectively, is automatically generated by the mechanism 
of the present invention. In a similar fashion, 
instrumentation entity FPUCHK 412, is instantiated to 
monitor FPU entity 322, 

As depicted in FIG. 4B, entity FXUCHK monitors a 
signals Q 372, a signal R 376, and a signal S 374 within 
each of instances 321a and 321b of the FXU entity. 
Signal Q 372, is a signal within the instances 325a and 
325b of descendant entity A. Likewise, signal S 374 is a 
signal within descendant entity C which resides within 
descendant entity B. Finally, signal R 376 occurs 
directly within FXU entity 321, Although an 
instrumentation entity may monitor any signal within a 
target entity or the target entity's descendent entities, 
signals outside the target entity cannot be monitored. 

Each instrumentation entity is connected by means of 
fail, count, and harvest signals to instrumentation logic 
block 420 containing logic for recording occurrences of 
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each of the three event types. For the count events 
monitored in simulation model 329, a set of counters 421 
are utilized to count the number of occurrences of each 
count event. In a similar manner, a set of flags 424 is 
utilized to record the occurrence of failure events. 
Finally, a set of counters 422 and flags 423 are combined 
and utilized to record the point at which a harvest event 
occurs and its occurrence, respectively. In one 
embodiment of the present invention, a cycle number is 
captured and stored utilizing counters 422 and flags 423 
to record a harvest event. 

To facilitate instantiation and connection of 
instrumentation entities, instrumentation entity HDL 
source code files include a specialized comment section, 
hereinafter referred to as ''instrumentation entity 
description", that indicates the- target entity, the 
signals within the target entity to be monitored, and 
information specifying types of events to be monitored. 

With reference now to FIG. 4C, there is illustrated 
an exemplary HDL file 440 that describes instrumentation 
entity FXUCHK depicted in FIG. 4B. HDL file 440 utilizes 
the syntax of the VHDL hardware description language. In 
the VHDL language, lines beginning with two dashes, 
are recognized by a compiler as being comment lines. The 
method and system of the present invention utilize 
comments of a non- conventional form to indicate 
information about an instrumentation entity. FIG. 4C 
depicts one embodiment of the present invention in which 
comment lines begin with two exclamation points in order 
to distinguish these comments from conventional comments 
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in instrumentation HDL file 440. It will be appreciated 
by those skilled in the art that the exemplary syntax 
utilized in FIG. 4C for the provision of unconventional 
comments is but one of many possible formats. 

Within HDL file 440, the I/O ports of a FXUCHK 
entity are declared in entity declaration 450. Within 
entity declaration 450, three input ports, S_IN , Q_IN , 
and R_IN, respectively, are declared. Input ports, S_IN 
, Q_IN , and R_IN, will be attached to signal S, 374, 
signal Q, 372, and signal R, 376 respectively as 
described below. Input port, CLOCK, is also declared and 
will be connected to a signal, CLOCK, within the FXU 
entity. In addition, three output ports: fails (0 to 
1), counts (0 to 2), and harvests (0 to 1), are declared. 
These output ports provide failure, count, and harvest 
signals for two failure events, three count events, and 
two harvest events. In a preferred embodiment of the 
present invention, the names of the output ports are 
fixed by convention in order to provide an efficient 
means for automatically connecting these signals to 
instrumentation logic block 420. 

A set of instrumentation entity descriptors 451 are 
utilized to provide information about the instrumentation 
entity. As illustrated in FIG. 40, descriptor comments 
451 may be categorized in a number of distinct sections: 
prologue and entity name declaration 452, an input port 
map 453, a set of failure message declarations 454, a set 
of counter declarations 455, a set of harvest 
declarations 456, and an epilogue 457. 
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The prologue and entity name 452 serve to indicate 
the name of the particular target entity that the 
instrumentation entity will monitor. Prologue and entity 
name declaration 452 also serves as an indication that 
the instrumentation entity description has begun. 
Specifically, the comment ^^--!! Begin" within prologue 
and entity name 452, indicates that the description of 
an instrumentation entity has begun. The comment 
Design Entity: FXU" identifies the target entity which, 
in HDL file 440, is design entity FXU. In a preferred 
embodiment of the present invention, this declaration 
serves to bind the instrumentation entity to the target 
entity. 

Input port map 453 serves as a connection between 
the input ports of an instrumentation entity and the 
signals to be monitored within the target entity. The 
comments begin with comment '^--11 Inputs" and end with 
comment End Inputs". Between these comments, 

comments of the form '^--!! inst_ent_port__name => 
trgt_ent__signal_name" are utilized, one for each input 
port of the instrumentation entity, to indicate 
connections between the instrumentation entity ports and 
the target entity signals. The inst__ent_port_name is the 
name of the instrumentation entity port to be connected 
to the target entity signal. The trgt_ent_signal_name is 
the name of the signal within the target entity that will 
be connected to the instrumentation entity port. 

In some cases a signal to be monitored lies within a 
descendant of a target entity. This is the case for 
signal S 374, which is embedded within entity C which is 
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a descendant of entity B 326 and target FXU entity 321. 
Input port map 453 includes an identification string for 
signal S 374 which consists of the instance names of the 
entities within the target entity each separated by 
periods ("."). This identification string is pre-pended 
to the signal name. The signal mapping comment within 
input port map 453 for signal S 374 is therefore as 

follows : 

! I S_IN => B.C.S 

This syntax allows an instrumentation entity to 
connect to any signal within the target entity or the 
target entity's descendant entities. A signal appearing 
on the top level of the target design entity, has no pre- 
pended entity names; and therefore, has the following 
signal mapping comment : 
! ! R_IN => R 

One, and only one, signal mapping comment must be 
provided for each input port of the instrumentation 
entity. 

Failure message declarations 454 begin with a 
comment of the form ^^--1! Fail Outputs;'', and end with a 
comment of the form "--il End Fail Outputs;". Each 
failure event output is associated with a failure 
message. This message may be output by the simulation 
run-time environment upon detecting a failure event. 
Each failure event signal may be declared by a comment of 
the form "--II n: "failure message";" where n is an 
integer denoting the failure event to which the message 
is associated, and "failure message" is the message 
associated with the particular failure event. One, and 
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only one failure message declaration comment must be 
provided for each failure event monitored by the 
instrumentation entity. 

Counter declaration comments 455 begin with a 
comment of the form "--1! Count Outputs;", and end with a 
comment of the form "--!! End Count Outputs;". Each 
count event output is associated with a unique variable 
name. This name is associated with a counter in counter 
logic 421 FIG. 4B. The variable name provides a means to 
identify and reference the particular counter associated 
with a particular count event. Thus, a comment of the 
form "--!! n : <varname> qualifying_signal [+/-];" is 
associated with each counter event output. Within this 
convention, n is an integer denoting which counter event 
in the instrumentation module is to be associated with a 
variable name "varname," and qualifying_signal is the 
name of a signal within a target design entity utilized 
to determine when to sample the count event pulse as will 
be further described hereinbelow. The parameter 
"qualifying_signal" is followed by "+/-" to specify 
whether the qualifying signal will be a high active 
qualifying signal or a low active qualifying signal. 

Harvest declarations 456 begin with a prologue 
comment of the form «--!! Harvest Outputs;" and end with 
a comment of the form "--!! End Harvest Outputs;". Each 
harvest event output is associated with a message that 
may be output by the simulation runtime environment when 
a harvest event has occurred during a simulation run. 
Each harvest event signal is declared in the form "--!! 
n: "harvest message";" where n is an integer denoting 



AUS920000222US1 



t39- 



which harvest event the message is to be associated with 
and "harvest message" is the message to be associated 
with the particular harvest event. One, and only one, 
harvest message declaration comment must be provided for 
each harvest event monitored by the instrumentation 
entity. 

Harvest messages, fail messages, and counter 
variable names for a simulation model are included in a 
simulation executable model. In this manner, each 
simulation model includes the information for each event 
monitored. 

It is advantageous to ensure the uniqueness of these 
xnessages and variable names in case multiple instances of 
the same instrumentation entity occur within a simulation 
model. To this end, the instance identifier of a target 
entity is pre-pended to each harvest and failure message 
and to each variable name of all instrumentation 
entities. For example, the first failure message of 
instance 410 of the FXUCHK entity monitoring instance 
321a (the FXU:FXUO instantiation) is "FXUO : Fail message 
for failure event 0'' . The instance identifier serves to 
indicate which particular instance of the FXUCHK entity 
detected a given failure. In a similar manner, the 
harvest messages and the variable names for each 
instrumentation entity instantiation are altered. 

Finally, epilogue comment 457 consists of a single 
comment of the form End;", indicating the end of 

descriptor comments 451, The remainder of 
instrumentation entity HDL file 440 that follows the I/O 
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declarations described above, is an entity body section 
458. In entity body section 458, conventional HDL syntax 
is utilized to define internal instrumentation logic 
necessary to detect the various events on the input port 
signals and convey these events to the output port 
signals . 

In addition to descriptor comments 451, that are 
located in the HDL source code file for an 
instrumentation entity, an additional comment line is 
required in the target entity HDL file. A comment of the 
form Instrumentation: name.vhdl", where name.vhdl 

is the name of the instrumentation entity HDL file, is 
added to the target entity HDL source code file. This 
comment provides a linkage between the instrumentation 
entity and its target entity. It is possible to have 
more than one such comment in a target entity when more 
than one instrumentation entity is associated with the 
target entity. These HDL file comments will hereinafter 
be referred to as "instrumentation entity 
instantiations" . 

With reference now to FIG. 4D, there is depicted a 
model build process in accordance with the teachings of 
the present invention. In this model build process, 
instrumentation load tool 464 is utilized to alter the 
in-memory proto and instance data structures of a 
simulation model thereby adding instrumentation entities 
to the simulation model. Instrumentation load tool 464 
utilizes descriptor comments 451 within instrumentation 
HDL files 461 to create instance data structures for the 
instrumentation entities within a simulation model. 



AUS920000222US1 



-41- 



The model build process of FIG. 4D begins with 
design entity HDL files 340 and, potentially, one or more 
design entity proto files 345 (available from a previous 
run of HDL compiler 462) , instrumentation entity HDL 
files 460, and potentially, one or more instrumentation 
entity proto files 461 (available from a previous run of 
HDL compiler 462). HDL compiler 462, processes design 
entity HDL files 340, and instrumentation entity HDL 
files 460 following an augmentation of algorithm 
process_HDL_file() that provides for efficient 
incremental compilation of the design and instrumentation 
entities comprising a simulation model. HDL compiler 462 
loads proto data structures from design entity proto 
files 345 and instrumentation entity protos files 460, if 
such proto files are available and consistent. If such 
proto files are not available or are not consistent, HDL 
compiler 462 compiles design entity HDL files 340 and 
instrumentation entity HDL files 460 in order to produce 
design entity proto files 344 and instrumentation entity 
proto files 468. (design entity proto files 344 and 
instrumentation entity proto files 468 are available to 
serve as design entity proto files 345 and 
instrumentation entity proto files 460 respectively for a 
subsequent run of HDL compiler 462) . 

In addition, HDL compiler 462 creates in-memory 
design proto data structures 463 and design instance data 
structures 465 for the design entities of a simulation 
model. HDL compiler 462 also creates in-memory 
instrumentation proto data structures 466 for the 
instrumentation entities of a simulation model. 
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In order to minimize processing overhead HDL 
compiler 462 neither reads nor processes descriptor 
comments 451. However, HDL compiler 462 does recognize 
instrumentation entity instantiation comments within 
target entity HDL files. As such, HDL compiler 462 
cannot create instance data structures instrumentation 
entity data structures 467. The creation of instance 
data structures requires interconnection information 
contained within descriptor comments 451 not processed by 
HDL compiler 462. HDL compiler 462 does, however, create 
instrumentation proto data structures 466. 

The in-memory design proto data structures 463, 
design instance data structures 465, and instrumentation 
entity proto data structures 466, are processed by 
instrumentation load tool 464. Instrumentation load tool 
464 examines design entity proto data structures 463 and 
design entity instance data structures 465 to determine 
those design entities that are target entities. In a 
preferred embodiment of the present invention, this 
examination is accomplished by utilizing a particular 
comment format as previously described. 

All target entities that are loaded from design 
entity proto files 345 contain an instantiation for any 
associated instrumentation entity. Therefore, 
instrumentation load tool 464 merely creates an instance 
data structure 467 for any such instrumentation entity 
and passes, the unaltered design proto data structure 463 
to instrumented design proto data structure 463a, and 
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passes design instance data structure 465 to instrumented 
design instance data structure 465a. 

If however, a target entity is loaded from design 
entity HDL files 340, rather than from design entity 
proto files 345, instrumentation load tool 464 must alter 
its design proto data structure 463 and its design 
instance data structure 465 to instantiate an associated 
instrumentation entity. An instrumented design proto 
data structure 463a and instrumented design instance data 
structure 465a are thereby produced. In addition, 
instrumentation load tool 464 creates an instrumentation 
instance data structure 467 for each instrumentation 
entity associated with the current design entity. 

The design entity proto data structures 463 that are 
altered by instrumentation load tool 464 are saved to 
disk 33 of computer system 10 as design entity proto 
files 344. Design entity proto files 344, which may 
include references to instrumentation entities, are 
directly loaded by a subsequent compilation of a 
simulation model, thus saving processing by 
instrumentation load tool 464 on subsequent 
recompilations unless an alteration is made to a design 
entity or an associated instrumentation entity. 

In order for HDL compiler 462 to determine if 
alterations were made to either a target design entity or 
the target design entity's associated instrumentation 
entities, the BOM of a target design entity is expanded 
to include the HDL files constituting the instrumentation 
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entities. In this manner, HDL compiler 462 can 
determine, by inspection of the BOM for a given design 
entity, whether to recompile the design entity and the 
design entity's associated instrumentation entities or 
load these structures from proto files 345 and 461. 

Finally, instrumentation load tool 464 creates a 
unique proto and instance data structure for 
instrumentation logic block 420 and connects the fail, 
harvest, and count event signals from each 
instrumentation entity instantiation to instrumentation 
logic block 420, Model build tool 446 processes in- 
memory proto and instance data structures 463a, 465a, 
467, 466 to produce instrumented simulation executable 
model 480 

In HDL compiler 462, algorithm process_HDL_f ile ( ) 
augmented to allow for the incremental compilation of 
design and instrumentation entities. A pseudocode 
implementation of a main control loop of HDL compiler 4 

is shown below: 

process__HDL_f ile2 (file, design_flag) 5 

{ 

if (NOT proto_loaded (file) ) { 15 
if (exists_proto_f ile (f ile) AND 

check_bom(file) ) { 20 

load_proto(f ile) ; 25 

} else { 30 

parse_HDL_f ile (file) 35 

for (all instances in file) { 40 
process_HDL_f ile2 (instance, 
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design_f lag) ; 45 

} 50 

if (design__flag = TRUE) { 55 
for (all instrumentation 

instances in file) { 60 
process_HDL_f ile2 

(instance, FALSE) ; 65 

} 70 

} 75 

create__proto (f ile) ; 80 

write_proto__f ile (file) ; 90 

} 95 

} 100 

if (design_flag = TRUE) { 105 

create_instance (f ile) ; 110 

} 115 

} 120 



Algorithm process_HDL_f ile2 () is an augmentation to 
process_HDL_f ile 0 of HDL compiler 342 in order to 
support the creation of instrumented simulation models. 
The algorithm is invoked with the name of the top level 
design entity passed through parameter file and a flag 
indicating whether the entity being processed is a design 
entity or an instrumentation entity passed through 
parameter design_flag (design_flag = TRUE for design 
entities and FALSE for instrumentation entities) . 
Algorithm process__HDL_f ile2 () (line 5) first checks, by 
means of routine proto_loaded () (line 15), if the proto 
for the current entity is already present in memory 44. 
If so, processing passes to line 105. Otherwise, control 
is passed to line 20 and 25 where disk 33 of computer 
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system 10 is examined to determine if proto files for the 
entity and its descendants (including instrumentation 
entities, if any) exist and are consistent. If so, the 
appropriate proto files are loaded from disk 10 by 
routine load_proto() (line 25} creating proto data 
structures, as necessary, in memory 44 for the current 
entity and the current entity's descendants including 
instrumentation entities. 

If the proto file is unavailable or inconsistent, 
control passes to line 35 where the current entity HDL 
file is parsed. For any entities instantiated within the 
current entity, lines 40 to 55 recursively call 
process__HDL__f ile2 0 (line 5) in order to process these 
descendants of the current entity. Control then passes 
to line 55 where the design_flag parameter is examined to 
determine if the current entity being processed is a 
design entity or an instrumentation entity. If the 
current entity is an instrumentation entity, control 
passes to line 80. Otherwise, the current entity is a 
design entity and lines 60 to 70 recursively call 
process_HDL_f ile2 0 (line 5) to process any 
instrumentation entities instantiated by means of 
instrumentation instantiation comments. It should be 
noted that algorithm process_HDL_f ile2 ( ) (line 5) does 
not allow for instrumentation entities to monitor 
instrumentation entities. Any instrumentation entity 
instantiation comments within an instrumentation entity 
are ignored. Control then passes to line 80 where proto 
data structures are created in memory 44 as needed for 
the current entity and any instrumentation entities. 
Control then passes to line 90 where the newly created 
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proto data structures are written, as needed to disk 33 
of computer system 10 . 

Control finally passes to line 105 and 110 where, if 
the current entity is a design entity, instance data 
structures are created as needed for the current entity 
and the current entity's descendants. If the current 
entity is an instrumentation entity^ routine 
create__instance 0 (line 110) is not called. 
Instrumentation load tool 464 is utilized to create the 
in-memory instance data structures for instrumentation 
entities . 

It will be apparent to those skilled in the art that 
HDL compiler 462 provides for an efficient incremental 
compilation of design and instrumentation entities. It 
should also be noted that the above description is but 
one of many possible means for accomplishing an 
incremental compilation of instrumentation entities. In 
particular, although many other options also exist, much, 
if not all, of the functionality of instrumentation load 
tool 464 can be merged into HDL compiler 462. 

With reference now to FIG. 4E wherein is shown a 
depiction of memory 44 at the completion of compilation 
of simulation model 329 with instrumentation entities 
FXUCHK and FPUCHK. Memory 44 contains, proto data 
structures 481, one for each of the design and 
instrumentation entities referred to in simulation model 
329. In addition, design and instrumentation instances 
in simulation model 329 are represented by instance data 
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structures 482. The instance data structures are 
connected by means of pointers indicating the 
hierarchical nature of the instantiations of the design 
and instrumentation entities within simulation model 329. 

With reference now to FIG. 5A, wherein is depicted 
failure flags 424 of instrumentation logic block 420 in 
greater detail. Failure flags 424 consist of registers 
500a-500ii utilized to accept and store an indication of 
the occurrence of a failure event. In what follows, the 
operation of a single failure flag for a particular 
failure event 502 will be discussed. The operation of 
all failure flags is similar. 

Register 500a holds a value that represents whether 
a failure event 502 has occurred or not. Register 500a 
is initially set to a value of ^0' by the simulation run- 
time environment at the beginning of a simulation run. 
When failure event 502, if enabled at register 507a, 
occurs, register 500a is set to a value of a logical ^1', 
thereby indicating the occurrence of a failure event. 
Register 500a is driven by logical OR gate 501, Logical 
OR gate 501 performs a logical OR of the output of 
register 500a and a qualified failure signal 503 to 
create the next cycle value for register 500a. In this 
manner, once register 500a is set to a logical '1' by the 
occurrence of an enabled failure event, register 500a 
maintains the value of a logical '1' until reset by the 
simulation runtime environment. Likewise, register 500a 
maintains a value of '0' from the beginning of the 
simulation run until the occurrence of the failure event, 
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if enabled. 

Qualified failure signal 503 is driven by logical 
AND gate 505. Logical AND gate 505 produces, on 
qualified failure signal 503, the logical AND of failure 
signal 506 and the logical NOT of register 507a. 
Register 507a serves as an enabling control for qualified 
failure signal 503. If register 507a contains a value of 
*0', logical AND gate 505 will pass failure event signal 
506 unaltered to qualified failure signal 503. In this 
manner, the monitoring of the failure event is enabled. 
Registers 507a- 507n are set, by default, to a value of 
""0' . However, if register 507a contains a value of a 
logical '1', qualified failure signal 503 will remain at 
a value of ^0' irrespective of the value of failure event 
signal 506, thereby disabling the monitoring of failure 
event 502. In this manner, register 508, consisting of 
registers 507a-507n, can mask the occurrence of any 
subset of failure events in the overall simulation model 
from registers 500a-500n. 

To efficiently implement the ability to selectively 
disable the monitoring of failure events, the simulation 
run-time environment includes a function that allows a 
user to disable monitoring of a specific failure event 
for a given instrumentation entity. This function will 
automatically set the appropriate registers among 
registers 507a-507n within register 508 to disable the 
monitoring of a particular failure event for every 
instance of the instrumentation entity within the overall 
simulation model. Instrumentation load tool 464 and 
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model build tool 446 encode sufficient information within 
instrumented simulation executable model 480 to determine 
which failure bits within register 508 correspond to 
which instrumentation entities. 

The ability to selectively disable monitoring of 
failure events is of particular use in large batch- 
simulation environments. Typically, in such an 
environment, a large number of general purpose computers, 
running software or hardware simulators, are dedicated to 
automatically running a large number of simulation runs. 
If a simulation model with a faulty instrumentation 
entity that incorrectly indicates failure events is run 
in such an environment, a large number of erroneous 
failures will be generated causing lost time. By 
selectively disabling failure events within 
instrumentation entities, the present invention allows 
simulation to continue while only disabling erroneous 
failure signals rather than having to disable all failure 
monitoring. This option is particularly useful when the 
process of correcting a faulty instrumentation entity and 
creating a new simulation model is substantially time 
consuming. The present invention also provides similar 
enabling and disabling structures for the harvest and 
count events within a model. 

Logical OR gate 512 is utilized to produce a signal, 
511, that indicates whether any failure event within the 
model has occurred. This signal is utilized to allow 
hardware simulators to efficiently simulate simulation 
models that have been instrumented according to the 
teachings of the present invention. 



AUS920000222US1 



-51- 



With reference now to FIG. 5B there is illustrated 
in greater detail, features of the present invention 
utilized to support efficient execution of an 
instrumented simulation model on a hardware simulator. 
It should be noted that for most hardware simulators, the 
operation of polling a facility within a simulation model 
during a simulation run is often a time consuming 
operation. In fact, if facilities must be polled every 
cycle, it is often the case that as much, if not 
considerably more, time is spent polling a simulation 
model for results rather than running the actual 
simulation. As such, it is advantageous when using a 
hardware simulator to avoid polling facilities within the 
model during a simulation run. In addition, many 
hardware simulators provide a facility that instructs the 
hardware simulator to run a simulation without 
interruption until a specific signal within the 
simulation model attains a specific value. This facility 
usually results in the highest performance for a 
simulation run on a hardware simulator. 

In order to execute simulation model 520 on a 
hardware simulator, a termination signal 513, is 
typically utilized as a means to avoid having to poll the 
model after each cycle. Typically, a hardware simulator 
will cycle simulation model 520 until signal 513 is 
asserted to a logical '1'. The assertion of termination 
signal 513 to a logical '1' indicates that a simulation 
run has finished. Without termination signal 513, it 
would be necessary to directly poll facilities within 
simulation model 520 to determine when a simulation run 
is completed. 
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To efficiently locate and diagnose problems in 
simulation model 520, it is advantageous to allow a 
simulation run to be stopped immediately whenever a 
failure event occurs during simulation of simulation 
model 520 (harvest events and count events are typically 
only polled at the end of a simulation run) , This allows 
a user to easily locate the failure event within the 
simulation run, thereby facilitating debugging of the 
failure. In order to allow simulation models that have 
been instrumented according to the teachings of the 
present invention to efficiently execute on a hardware 
simulator, a comment of the form "--I! Model Done: 
signalname" is placed within the HDL source code file for 
the top level entity of the simulation model where 
signalname is the name of termination signal 513 within 
the simulation model. This comment is only utilized if 
present in the HDL file for the top-level entity. If 
such a comment is present in the HDL source code file for 
the top level entity, a logical OR gate 515 will 
automatically be included within the simulation model. 
Logical OR gate 515 produces the logical OR of signals 
511 and 513 on signal 516. Signal 516 is therefore 
asserted to a logical '1' whenever the simulation run has 
completed (signal 513 high) or a failure event has 
occurred (signal 511 high) . Consequently, by executing 
simulation model 520 in a hardware simulator until signal 
516 is asserted to a value of a logical '1', the 
instrumentation for simulation model 520 can be combined 
and utilized along with existing simulation termination 
techniques in a seamless manner. In the alternative, if 
the comment indicating the name of termination signal 513 
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is not present, logical OR gate 515 is not included in 
the model and signal 511 is directly connected to signal 
516. The name of signal 516 is fixed to a particular 
name by convention. 

In many simulators, the passage of time within the 
simulated model is modeled on a cycle-to-cycle basis. 
That is to say, time is considered to pass in units known 
as cycles. A cycle is delineated by the occurrence of a 
clock signal within a simulation model that regulates the 
updating of storage elements within the design. These 
simulators are commonly known as "cycle simulators" . A 
cycle simulator models a digital design by repeatedly 
propagating the values contained within storage elements 
through interconnecting logic that lies between storage 
elements without specific regard for the physical timing 
of this propagation, to produce next cycle values within 
the storage elements. In such simulators, a primitive 
storage element, hereinafter referred to as a "simulator 
latch", is utilized to model the storage elements within 
a digital design. One simulator cycle therefore consists 
of propagating the current values of the simulator 
latches through the interconnecting logic between storage 
elements and updating the simulator latches with the next 
cycle value. 

In many circumstances, however, it is not possible 
to utilize a single simulator latch to directly model the 
storage elements within a design. Many common storage 
elements utilized within digital designs often require 
more than one simulator latch. For example, so called 
master-slave flip-flops are generally modeled utilizing 
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two simulator latches to accurately simulate the behavior 
of such storage elements. In order to efficiently model 
storage elements, a designer will typically refer to a 
library that contains storage element simulation models 
for use in a design. These design storage elements are 
modeled by one or more simulator latches. Storage 
elements comprised of one or more simulator latches that 
are implemented within a design will be referred to 
hereinbelow as "design latches". 

As a consequence of utilizing multiple simulator 
latches to model a design latch, the process of 
propagating the input of a design latch to its output, 
which constitutes a design cycle, often requires more 
than one simulator cycle. A single design cycle is thus 
defined as comprising the number of simulator cycles 
required to propagate a set of values from one set of 
storage elements to the next. 

In other circumstances, a simulation model may 
consist of distinct portions that are clocked at 
differing frequencies. For example, a microprocessor 
core connected to a bus interface unit, may operate at a 
higher frequency and than the bus interface unit . Under 
these circumstances, the higher frequency portion of the 
design will require one or more simulator cycles, say N 
cycles, to simulate a single design cycle. The lower 
frequency portion of the design will require a multiple 
of N simulator cycles in order to simulate a design cycle 
for the lower frequency portion. This multiple is equal 
to the ratio of the frequency of the higher speed design 
portion to the frequency of the lower speed design 
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portion. It is often the case that certain portions of 
the logic can be run at a number of differing frequencies 
that are selectable at the beginning of a simulation run. 
Such logic, with a run-time selectable frequency of 
operation, presents unique challenges for monitoring 
count events. 

With reference now to FIG. 6A, there is depicted a 
gate level representation of exemplary logic for one 
counter of counters 421 within instrumentation logic 
block 420 depicted in FIG. 4B. Each counter of 421 is 
represented by a multi-bit simulator latch 600. 
Simulator latch 600 is initialized by the simulation 
runtime environment to a value of zero at the beginning 
of a simulation run. Simulator latch 600 is updated 
every simulator cycle and is driven by multiplexor 601. 
Multiplexor 601, controlled by selector signal 602, 
selects between signal 613, the current value of 
simulator latch 600, and signal 605, the current value of 
simulator latch 600 incremented by 1 by incrementor 604, 
to serve as the next cycle value for simulator latch 600. 
By selecting signal 605, multiplexor 601 causes the 
counter value within simulator latch 600 to be 
incremented when a count event occurs. It should be 
noted, however, that simulator latch 600 is updated every 
simulator cycle irrespective of the number of simulator 
cycles that correspond to a design cycle for the logic 
being monitored by a counting instrument. Logical AND 
gate 606 and simulator latch 607 serve to disable the 
monitoring of count event signal 609 in a manner similar 
to that described above for the disabling of failure 
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events. Signal 608 is count event signal 609 further 
qualified by signal 610 by means of logical AND gate 611. 

Signal 610 insures that simulator latch 600 will be 
incremented, if count event signal 609 is active, only 
once per design cycle for the logic being monitored by a 
counting instrument irrespective of the number of 
simulation cycles utilized to model the design cycle. 
This clocking normalization is necessary to ensure that 
the event counts recorded in counters 421 correspond 
directly to the number of design cycles the event 
occurred in and not the number of simulator cycles the 
event occurred in. For example if an event occurs in two 
design cycles where design cycle require four simulators 
cycles, it is preferable to have the event counter 
reflect a value of two rather than a value of eight as 
would occur if the counter were allowed to update in 
every simulator cycle. 

Furthermore, if the count event being monitored is 
within a portion of the logic with a run-time selectable 
frequency of operation, it is useful to have the count 
registers reflect the number of occurrences of the event 
in terms of design cycles. For example, consider a 
circumstance where a count event occurs twice during two 
different simulation runs. In the first run, assume that 
four simulator cycles are needed to represent each design 
cycle. Further assume in the second run that twelve 
simulator cycles are necessary to represent each design 
cycle. Without a clocking normalization mechanism, the 
first run would indicate that the event occurred eight 
times (two occurrences times four simulator cycles per 
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occurrence) and the second run would indicate that the 
event occurred twenty- four times (two occurrences times 
twelve simulator cycles per occurrence) when in fact the 
event actually only occurred twice in both simulation 
runs. Therefore, it would be advantageous to limit the 
updating of counters 421 such that each counter is only 
updated once per design cycle irrespective of the number 
of simulator cycles, possibly variable at run- time, 
needed to represent a design cycle. 

In simulation models in which multiple simulator 
cycles are utilized to represent a single design cycle, 
explicit clocking signals are utilized within the model 
to control the updating of the various design storage 
elements. These clocking signals specify in which 
simulator cycles the simulator latches representing 
design storage elements are allowed to update. A 
clocking signal is asserted high for some contiguous 
number of simulator cycles either at the beginning or end 
of the design cycle and asserted low for the remaining 
simulator cycles within the design cycle. If the 
clocking signal is asserted high during the beginning of 
the design cycle, the clock is referred to as a "high- 
active" clock and, likewise, if the clocking signal is 
asserted low during the beginning of the design cycle, 
the clock is referred to as a "low-active" clock. 

Each count event signal has an associated qualifying 
signal as specified by counter declaration comments 455 
as described above. Typically, these qualifying signals 
are connected to the clocking signals within the design 
responsible for updating the storage elements within the 
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portion of logic monitored by the count event. The 
qualifying signal for the count event for simulator latch 
600, qualifying signal 612, is depicted as a high-active 
qualifier signal. Qualifying signal 612 is processed by 
simulator latch 613 and logical AND gate 614, to produce 
signal 610 which is active high for one and only one 
simulator cycle within the design cycle delineated by 
qualifying signal 612. 

Turning now to FIG. 6B there is illustrated a 
simplified timing diagram that demonstrates operation of 
simulator latch 613 and logical AND gate 614 assuming 
clocking qualifying signal 612 is a high active clocking 
signal of fifty percent duty cycle for a design cycle 
that occurs over a 10- simulation cycle period. Signal 
615, the output of simulator latch 613, is qualifying 
signal 612 delayed by one simulator cycle. Signal 615 is 
inverted and logically ANDed with qualifying signal 612 
to produce signal 610, a high-active pulse that is 
asserted for the first simulator cycle of the design 
cycle. In a similar fashion, if the qualifying clock 
signal is low active, qualifying signal 612 would be 
inverted and signal 615 would be uninverted by logical 
AND gate 614. This would produce a single simulator 
cycle active high pulse during the first simulator cycle 
of the design cycle. Qualifying signal 610, by 
qualifying count event signal 609 by means of logical AND 
gate 611, insures that counter 600 is incremented only 
once per design cycle irrespective of the number of 
simulator cycles utilized to represent a design cycle. 
In contrast to cycle simulators, another class of 
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siraulators know as event -driven'^ simulators is commonly 
utilized. In an event driven simulator, time is modeled 
in a more continuous manner. Each rising or falling edge 
of a signal or storage element within a design is modeled 
with specific regard to the physical time at which the 
signal transition occurred. In such simulators , the 
simulator latches operate in a slightly different manner 
than for a cycle based simulator. A simulator latch in 
an event driven simulator is controlled directly by a 
clocking signal. A new value is loaded into the 
simulator latch on either the rising or falling edge of 
the clocking signal (called a ^^positive-edge triggered" 
latch and a ^'negative-edge triggered" latch 
respectively) . To practice the current invention within 
an event driven simulator, latch 613 and logical gates 
614 and 611 are unnecessary. Rather, counter latch 600 
is replaced by a positive or negative edge triggered 
simulator latch based on the polarity of qualifying 
signal 612, Qualifying signal 612 is connected directly 
to simulator latch 600 and directly controls the updates 
of counter latch 600 insuring that the latch is updated 
only once per design cycle. 

Returning to FIG. 6, incrementor 604 represents but 
one possible mechanism that may be utilized to implement 
the next logic state for a given counter within the 
present invention. As depicted in FIG. 6, incrementor 
604 ensures that counters 421 within a model are cycled 
through a series of values whose binary patterns 
correspond to the customary representation of non- 
negative integers. In one embodiment of the present 
invention, incrementor 604 is comprised of an adder that 
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increments the current value of counter 600 by a unit 
value each time signal 605 is selected by selector signal 
602. This exemplary implementation provides for 
convenience of decoding the value of counter 600 at the 
termination of a simulation run, but does so at a cost in 
overhead that is not acceptable in many simulators. 

For software simulators, one of two basic approaches 
may be utilized to model an incremetor, such as 
incrementor 604. In the first approach, the incrementor 
is modeled directly by an ADD or INCREMENT instruction in 
the simulation execution model. When incrementors are 
modeled directly as a single instruction within the 
simulation execution model, the use of incrementor 604 
provides for efficient counters within a simulation 
execution model. 

However, many software simulators and virtually all 
hardware simulators model incrementor functions as a set 
of gates that are replicated essentially without change 
at each bit position of the counter. Within a software 
simulator, these gates must be translated into a sequence 
of instructions. In a hardware simulator, these gates 
are explicitly replicated for each counter as individual 
gates. Due to implementation or structural limitations, 
many software simulators are incapable of modeling an 
incrementor in any other manner than as a set of gates. 
Clearly, for these software simulators that must model 
incrementors as a number of gates and therefore as a 
sequence of instructions, a performance loss will result 
over those software simulators that model incrementors as 
a single increment or add instruction. Likewise, for 
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hardware simulators, the nuiinber of gates required for 
each adder, which must be modeled directly by gates 
within the hardware simulator, can prove to be a 
significant burden. 

The method and system of the present invention 
alleviate these difficulties by implementing a linear 
feedback shift register as the counting means within 
counting instrumentation. As explained below, 
appropriate configuration and utilization of such a liner 
feedback shift register results in an efficient method of 
incrementing a counter that avoids the overhead 
associated with incrementor 604. 

With reference now to FIG. 7, there is depicted a 
linear feedback shift register (LFSR) counter 700 
consisting of a shift register 704 and ^'exclusive NOR'' 
(XNOR) gate 706. Various methods of constructing LFSRs 
are known to those skilled in the art. As illustrated in 
FIG. 7, LFSR counter 700 includes a modified shift 
register 704 that may replace register 600 and 
incrementor 604 of FIG. 6. LFSR counter 700 also 
includes multiplexor 601 (replicated bit-by-bit within 
LFSR 704) which provide feedback paths 616. Feedback 
path 616 provides a means for shift register 704 to 
maintain its current value during those simulator cycles 
in which no count pulse trigger (signal 602) is received. 
For hardware and software design simulators in which, for 
logistical or other reasons, incrementation of counters 
must be accomplished utilizing a set of gates for each 
counter, shift register 704 replaces register 600 within 
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the counter logic depicted in FIG. 6. The need for 
incrementor 604 is thus eliminated and is replaced by 
XNOR gate 706. In this manner, register 600 and 
incrementor 604 are replaced utilizing a more efficient 
logic structure having substantially reduced overhead. 
Counters 421 of FIG. 4B, will therefore consist of LFSR- 
based configurations such as LFSR counter 700 whose 
values can be decoded at the end of a simulation run to 
reveal their corresponding integral values. 

Shift register 704 can be of any desired length. In 
a preferred embodiment, shift register 704 is a 22 bit 
register, although larger or smaller registers may be 
employed. Shift register 704 consists of latches 718 
arranged in a serial fashion such that a given latch's 
output is utilized as input to the next latch 718 within 
shift register 704. In addition, a select subset of 
latches 718 within shift register 704 have their outputs 
sourced to XNOR gate 706. XNOR gate 706 is utilized to 
provide an input for the first latch within shift 
register 704. 

The LFSR is a logic structure that, when properly 
configured, will sequence through all possible bit 
patterns with the exception of the all -ones pattern (it 
is possible to construct LFSRs which exclude the all- 
zeros pattern or LFSRs that cycle through all possible 
bit patterns) . For example, in a 22 bit LFSR, bits 1 and 
22 may be selected for inputs to XNOR gate 706 to provide 
a sequence of bit patterns in shift register 704 which 
traverses every possible permutation with the exception 
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of the all -ones pattern. Shift register 704 must be 
loaded with an initial value that is not the all ones 
pattern. This may be accomplished automatically by 
initializing all latches to a binary zero value within 
the simulator, or by utilizing the control program that 
drives the simulator to explicitly set these latches to 
binary zeros. 

After initialization, the numeric pattern held by 
bit positions 718 of shift register 704 will cycle 
through a specific and predictable pattern in a repeating 
fashion. That is to say, for any given bit pattern 
present in shift register 704, there is a specific, 
unique pattern the shift register will subsequently 
assume upon being shifted and therefore, the sequence of 
patterns through which the shift register cycles is fixed 
and repeats in a predictable manner. Due to these 
properties, LFSR counter 700 can be utilized as a 
counting means within for the instrumentation detection 
means previously described. By assigning the value of 
"zero" to a pre-selected starting value (say the all 
zeros pattern for shift register 704) , the value of "one" 
to the next bit pattern formed by shifting the LFSR, and 
so on, the LFSR can serve as a counter. To be useful as a 
counter, the bit patterns within shift register 704 must 
be converted back to their corresponding integer values. 
This is easily accomplished for LFSRs with a small number 
of bits (less than 25 bits) by means of a lookup table 
consisting of an array of values, where the index of the 
array corresponds to the LFSR bit pattern value and the 
entry in the array is the decoded integer value for the 
LFSR. For LFSRs with a larger number of bits, software 
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decoding techniques can be utilized to decode the LFSR 
value by simulating the operation of the LFSR, 

As illustrated in FIG. 7, the logic necessary to 
implement LFSR counter 700 consists of the single XNOR 
gate 706 with two feedback inputs. While the number of 
required feedback gates and inputs thereto may vary in 
proportion to different possible lengths of an LFSR, in 
general, for typical LFSRs (less than 200 bits) , only one 
XNOR gate with a relatively small number of inputs (less 
than 5 bits) is required. This is in marked contrast to 
the several logic gates per bit required for conventional 
incrementors . Therefore, significant savings in counter 
overhead can be achieved by substituting LFSR-based 
counter 700 for the incrementor structure depicted in 
FIG. 6, especially for simulators that model incrementors 
utilizing logic gate based representations. 

While the above described system and method provides 
a practical means of instrumenting simulation models, in 
certain circumstances additional techniques may be used 
in order to enhance the ease with which a user may 
instrument a simulation model. In design, it often 
occurs that there are common design or instrumentation 
logic constructs that are often repeated and possess a 
regular structure. 

By utilizing knowledge of the regular structure of 
these design and instrumentation logic constructs, it is 
often possible to define a syntax that describes the 
instrumentation logic with considerably greater 
efficiency than would be possible utilizing a 
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conventional HDL construct. By utilizing this syntax as 
an unconventional HDL comment within a design VHDL file, 
it is possible to create instrumentation entities with 
considerably greater ease and efficiency. 

Such comments within a design entity will be 
referred to hereinbelow as an embedded instrumentation 
entity comment while the instrumentation logic created by 
such a comment will be referred to as an embedded 
instrumentation entity. 

A common logic design construct is the so-called 
"finite state machine" . A finite state machine typically 
consists of a number of storage elements to maintain the 
''state'' of the state machine and combinatorial logic that 
produces the next state of the state machine and its 
outputs. These constructs occur with great frequency in 
typical logic designs and it is advantageous to be able 
to efficiently instrument these constructs. 

A typical set of count and failure events for a 
finite state machine includes counting the number of 
times a state machine cycles from a given current state 
to some next state, counting the number of functional 
cycles the state machine spends in each state, ensuring 
that the state machine does not enter an illegal state, 
and ensuring that the state machine does not proceed from 
a current given state to an illegal next state. This 
list of events is but one of many possible sets of events 
that can be used to characterize a finite state machine 
and is used in an illustrative manner only. 



AUS920000222US1 



-"66" 



With reference now to FIG. 8A there is depicted a 
representation of an exemplary state machine 800. 
Exemplary state machine 800 consists of five states, 
labeled SO, SI, 32, S3, and S4 respectively, and nine 
legal state transitions between these states. In what 
follows, it is assumed that state machine 800 consists of 
three latches and a set of combinatorial logic to produce 
the next state function. It is further assumed that the 
states are encoded into the three latches following the 
usual and customary encoding for integers. That is to 
say, state SO gets an encoding of OOObin/ state SI gets an 
encoding of 001^^/ state S2 gets and encoding of OlObm. 
and so on. 

With reference now to FIG. 8B there is shown an 
exemplary design entity 850 referred to as entity FSM 
with instance name FSM, which contains one instance of 
state machine 800. Furthermore, a signal output 801, 
"fsm__state (0 to 2)" contains a three bit signal directly 
connected to the outputs of the three storage elements 
comprising the state elements of state machine 800. A 
signal input 802, fsm_clock, applies a clocking signal 
that controls the storage elements for state machine 800. 

In order to instrument state machine 800, it would 
conventionally be necessary to create an instrumentation 
entity VHDL file containing the logic necessary to detect 
the desired state machine events and pass them through to 
count and fail events. Such an instrumentation entity 
file with appropriate instrumentation entity descriptor 
comments would typically require substantially more lines 
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of code than the HDL description of the state machine 
itself. Such a circumstance is undesirable. However, in 
the case of a regular logic structure such as a finite 
state machine, it is possible to define a brief syntax 
that characterizes the finite state machine without 
resorting to a separate instrumentation VHDL entity. 

With reference now to FIG. 8C there is illustrated 
an exemplary HDL file 860 for generating design entity 
850 with an embedded instrumentation entity for 
monitoring the behavior of FSM 800. Specifically, an 
embedded instrumentation entity comment 852 is 
illustrated that conforms to a preferred embodiment of 
the present invention. As depicted in FIG. 8C, embedded 
instrumentation entity comment 852 comprises a number of 
distinct sections including: a prologue and embedded 
instrumentation name declaration 853, a state machine 
clock declaration 859, a state element declaration 854, a 
state naming declaration 855, a state element encoding 
declaration 856, a state machine arc declaration 857, and 
an epilogue 858. 

Prologue and embedded instrumentation entity name 
declaration comment 853 serves to declare a name that is 
associated with this embedded instrumentation entity. 
This comment line also serves to delineate the beginning 
of an embedded instrumentation entity comment sequence. 

As further depicted in FIG. 8C, declaration comment 
853 assumes a non- conventional syntax of the form: ''--iJ 
Embedded TYPE: name", wherein Embedded'' serves to 
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declare an etinbedded instrumentation entity, "TYPE" 
declares the type of the endDedded instrumentation entity 
- FSM in this case, and "name" is the name associated 
with this embedded instrumentation entity. 

State machine clock declaration comment 859 is 
utilized to define a signal that is the clocking control 
for the finite state machine. 

State element declaration comment 854 is utilized to 
specify the state-machine state storage elements. This 
comment declares the storage elements or signal names 
that constitute the state-machine state. In state 
machine 800, the signals fsm_state(0 to 2) constitute the 
state machine state information. 

State naming declaration comment 855 is utilized to 
declare labels to associate with various states of the 
given state machine. These labels are utilized in state 
machine arc declaration comment 857 when defining the 
legal state transitions within the given state machine. 

State element encoding declaration comment 856 is 
utilized to define a correspondence between the state 
machine labels defined by state naming declaration 
comment 855 and the facilities declared by state element 
declaration comment 854. In the example shown, the 
labels of comment 855 are associated by position with the 
encodings given in comment 856 (i.e., the state labeled 
"SO" has the encoding 000^^/ the state labeled "SI" has 
the encoding OOl^inf etc.). 
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State-machine arc declaration comment 857 defines 
the legal state transitions within the state machine. 
The various transitions of the state machine are given by 
terms of the form ''X -> Y" where X and Y are state 
machine state labels given by comment 855 and X 
represents a previous state machine state and Y a 
subsequent state machine state. 

Epilogue comment 858 serves to close the embedded 
instrumentation entity comment. The specific syntax and 
nature of the comments between the prologue and embedded 
instrumentation name declaration and the epilogue will 
vary with the specific needs of the type of embedded 
instrumentation entity being declared. 

Embedded instrumentation entity comment 852 is 
inserted within the VHDL file of the design entity that 
contains the finite state machine in question. The 
embedding of instrumentation for finite state machine 800 
is made possible by the non- conventional comment syntax 
illustrated in FIG. 8C and is substantially more concise 
than a conventional HDL instrumentation entity suitable 
for accomplishing the same function. 

Utilizing such embedded non-conventional comments, 
the system of the present invention creates an 
instrumentation entity, as described below, for 
instrumenting the state machine without the need to 
resort to creating a separate HDL file instrumentation 
entity. 
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To support compilation and creation of embedded 
instrumentation entities, the previously described 
compilation process of FIG. 4D is enhanced as described 
herein. First, HDL compiler 462 is altered to recognize 
the presence of embedded instrumentation entity comments. 
If, during compilation of a design HDL file, and subject 
to the constraints described above for incremental 
compilation, HDL compiler 462 detects one or more 
embedded instrumentation entity comments within the 
source code file, HDL compiler 462 places a special 
marker into design entity proto data structure 463. 

When instrumentation load tool 464 is passed 
control, proto data structures 463 are searched in order 
to locate the special marker placed by HDL compiler 462 
indicating embedded instrumentation entity comments. 
Such protos represent the design HDL files with embedded 
instrumentation entities that have been re-compiled in 
the current compilation cycle. 

When instrumentation load tool 464 locates a proto 
data structure 463 with the special marker, the 
corresponding VHDL source code file for the design entity 
is opened and parsed to locate the one or more embedded 
instrumentation entity comments. For each of these 
comments, instrumentation load tool 464 creates a 
specially named proto data structure 463a, and further 
generates a corresponding instance data structure 465a 
that is instantiated within the design entity. In 
addition, instrumentation load tool 464 removes the 
special marker inserted by HDL compiler 462 to prevent 
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unnecessary re -instrumentation of the design proto on 
subsequent re-compiles. 

Within these created embedded instrumentation entity 
protos, instrumentation load tool 464 directly creates 
the necessary instrumentation logic required by the 
embedded instrumentation entity without the need for a 
VHDL file to specify this instrumentation and connects 
this logic to instrumentation logic block 420 of FIG. 4D. 
The updated design proto along with the embedded 
instrumentation entity proto and instance data structure 
are saved to disk and serve as inputs to subsequent 
compiles, removing the need to produce embedded 
instrumentation entities on subsequent recompiles. 

With reference now to FIG. 9, design entity 850 is 
shown instrumented with embedded instrumentation entity 
900 in accordance with a preferred embodiment of the 
present invention. Embedded instrumentation entity 900 
is created as a proto instantiated within design entity 
850 wherein the embedded non-conventional instrumentation 
entity comment occurs. The embedded instrumentation 
entity thus may be replicated automatically within an 
overall design wherever the specific design entity is 
instantiated . 

Embedded instrumentation entity 900 is named in a 
unique manner based on the name associated with the 
embedded instrumentation entity by the prologue and 
embedded instrumentation name declaration comment. This 
name is pre-pended with a special character (shown as a 

in FIG. 9) that is not a recognized naming convention 
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for the platform HDL. In this manner, the names of the 
embedded instrumentation entities cannot conflict with 
the names of any other design or standard instrumentation 
entities . 

Furthermore, the names associated with the various 
events defined by the embedded instrumentation entity 
(the 'Varname" for the count events, for example) are 
also derived in a fixed manner from the name associated 
with the embedded instrumentation entity* The user is 
required to ensure that the names of embedded 
instrumentation entity events do not conflict with the 
names of standard instrumentation entity events and 
further than the names of the embedded instrumentation 
entities within a given design do not themselves 
conflict . 

It should also be noted that if a design entity 
contains more than one embedded instrumentation entity, 
the embedding process described with reference to FIG. 8B 
and FIG. 9 is simply repeated for each such 
instrumentation entity. In addition, since the protos 
for the embedded instrumentation entities are created at 
the same time as the design protos itself^ no changes to 
the BOM mechanism used for incremental compiles are 
required. The protos for the embedded instrumentation 
entities can be considered, for purposes of incremental 
compilations, to be mere extensions to the design proto 
itself , 
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The present invention provides a means of 
efficiently instrumenting simulation models in those 
circumstances where a logic or instrumentation construct 
has a regular structure and can be described in a syntax 
with greater brevity than would be required with a native 
HDL description. By utilizing this comment as a special 
HDL comment within a design HDL file, the need to 
construct a separate HDL instrumentation entity is 
avoided. The present invention may be applied to many 
different possible circumstances beyond finite state 
machine instrumentation. 

While the invention has been particularly shown as 
described with reference to a preferred embodiment, it 
will be understood by those skilled in the art that 
various changes in form and detail may be made therein 
without departing from the spirit and scope of the 
invention. One of the embodiments of the invention can 
be implemented as sets of instructions resident in random 
access memory 28 of one or more computer systems 
configured generally as described in FIG. 1 and FIG* 2. 
Until required by computer system 10, the set of 
instructions may be stored in another computer readable 
storage device, such as disk drive 33 or in a removable 
storage device such as an optical disk for eventual use 
in a CD-ROM drive or a floppy disk for eventual use in a 
floppy disk drive. The set of instructions may be 
referred to as a computer program product. Further, the 
set of instructions can be stored in the memory of 
another computer and transmitted over a local area 
network or a wide area network, such as the Internet, 
when desired by the user. It is therefore contemplated 
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that such modifications can be made without departing 
from the spirit or scope of the present invention as 
defined in the appended claims. 



13 
H 

m 

£ 

m 

m 

m 

a 

m 
a 

Q 



